„Akkora képtelenség, hogy csakis zseniális lehet!”
A rockopera témaválasztása már egy évtizeddel korábban is foglalkoztatta a szerzőpárost, de sokáig nem készültek el a darabbal. Az események felgyorsulásához a gyúanyagot az szolgáltatta, hogy Koltay Gábor egy I. Szent István királyról szóló film zenéjének megírására kérte fel őket, akik kapva kaptak az alkalmon, és megírták életük egyik fő művét, az István, a királyt. (Bródy János – talán némiképp ironizálva önmagán – a Micimackó mellett ezt a rockoperát tartja a legmaradandóbb művének, Szörényi Levente pedig annak a meglátásának ad hangot nyilatkozataiban, hogy az István, a király után írt zenés darabjai mindent összevetve összetettebbek és zeneileg nagyobb volumenűek. Azt azonban el kell ismernünk, hogy ha a sikert vesszük alapul fokmérőként, akkor az István, a király messze felettük áll.) Ahhoz azonban, hogy ők elkezdhessenek dolgozni, el kellett fogadtatni a film forgatókönyvét, ami nem volt egyszerű mutatvány, már csak azért sem, mert a megrendelő Budapest Filmstúdió élén álló Nemeskürty István legalább négyszer visszadobta a szinopszist, mondván, hogy ezek nem méltók a megfilmesítésre.
A nyerő verzió végül is az lett, amelyik aztán az egész országot lázba hozta, még akkor is, ha a történetet a dramaturgia kedvéért jelentősen feltupírozták (ez azonban mindenképpen jót tett a darabnak): István és Koppány ellentéte, a harc a hatalomért, ami egy ország és egy nép sorsát határozta meg a következő legalább ezer évre, hiszen életben maradásunk, illetve annak kerete volt a tét.
Miután ezt jól kiötlötték a megrendelők, még a cenzúra is közbeszólt: eleinte a Művelődési Minisztérium filmfőigazgatósága állta útját a filmforgatásnak, hiába volt elfogadott forgatókönyve a darabnak. Erre Nemeskürty István kikelt magából, és állítólag úgy az asztalra ütött a tenyerével, hogy még a kiskanál is leröpült a kávéscsészealjról, miközben azt kiáltotta:
Szeretném én azt látni, hogy valaki ebben az országban megakadályozza egy István királyról szóló filmnek az elkészítését! Ezt akkor is megcsináljuk!